import java.lang.reflect.Array;
import java.util.*;

public class List {
    public static void main(String[] args) {
        Random random =new Random();
        ArrayList<Integer> list =new ArrayList<>();
        for(int i=0;i<10_0000;i++) {
            list.add(random.nextInt(10000));
        }
        Set<Integer> set =new HashSet<>();
        for(int i=0;i<list.size();i++) {
            if(set.add(list.get(i))==false) {
                System.out.println(list.get(i));
                break;
            }
        }
    }
    public static void main1(String[] args) {
        Random random =new Random();
        ArrayList<Integer> list =new ArrayList<>();
        for(int i=0;i<10_0000;i++) {
            list.add(random.nextInt(10000));
        }
        Map<Integer,Integer> map =new HashMap<>();
        for(int i=0;i<list.size();i++) {
            if(map.get(list.get(i))==null) {
                map.put(list.get(i),1);
            }else {
                map.put(list.get(i),map.get(list.get(i))+1);
            }
        }
        System.out.println(map);
    }
}
